花费 5 ms
【BZOJ1975】【SDOI2010】魔法猪学院(搜索,A*,贪心)

我已经沉迷于粘贴题目地址了。。。 题解 很显然的贪心呀, 就是一定是最短的若干条路径的长度 所以,不断拓展k短路就可以了 至于怎么用A* 评估函数f(x)=dis[x]+g[x] 其中,dis是到 ...

Tue Oct 03 23:10:00 CST 2017 29 670

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM